Nguyễn Trinh Hoan sinh ngày 5 tháng 7 năm 1968 ở Quảng Trị. 4 tuổi, ông đã vào Sài Gòn nhưng sống lưu lạc khắp nơi từ Huế, Đà Nẵng, Phan Rang đẻn Đồng Tháp.[2] Là con áp út trong gia đình có 11 anh em, có anh Ba là đạo diễn Nguyễn Vinh Sơn, em út là diễn viên - đạo diễn Nguyễn Minh Cao.[3] Gia đình ông khi ấy sống chủ yếu bằng nghề chụp hình dạo. Trinh Hoan mồ côi mẹ năm 10 tuổi và mồ côi bố năm 15 tuổi.[2] Những năm học cấp 3, ông vừa học vừa theo anh Hai đi chụp hình đám cưới, đám ma. Ban đầu ông định sẽ thi vào Cao đẳng Kỹ thuật công nghiệp.[4]